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Abstract 

A notion of an i-banner simplicial complex is introduced. For various values of i, these com- 
plexes interpolate between the class of flag complexes and the class of all simplicial complexes. 
Examples of simplicial spheres of an arbitrary dimension that are (i -1-1) -banner but not i-banner 
are constructed. It is shown that several theorems for flag complexes have appropriate i-banner 
analogues. Among them are (1) the codimension-(i -I- j — 1) skeleton of an i-banner homology 
sphere A is 2(i -|- j)-Cohen-Macaulay for all < j < dim A -I- 1 — i, and (2) for every i-banner 
simplicial complex A there exists a balanced complex T with the same number of vertices as A 
whose face numbers of dimension i — 1 and higher coincide with those of A. 

1 Introduction 

Flag complexes (see, for instance, [HElElIinillS] and also [ISl Chapter III]) form a fascinating family 
of simplicial complexes with many nice results and a lot of open problems. Very recently Bjorner 
and Vorwerk [4] introduced a class of banner simplicial complexes that strictly contains that of flag 
complexes. Inspired by their work, we define a notion of i-banner complexes: for various values of i 
these complexes interpolate between flag complexes and Bjorner- Vorwerk's banner complexes, and 
between those complexes and the class of all simplicial complexes; we then extend several known 
theorems for flag complexes to the z-banner ones. 

One motivation for the Bjorner- Vorwerk's paper came from problems related to connectivity of 
graphs. A graph G is called q-connected if it has at least q + I vertices and removing an arbitrary 
subset of at most q — 1 vertices from G results in a connected graph. Similarly, a simplicial complex 
A is q-Cohen-Macaulay (g-CM, for short) if removing an arbitrary subset of at most q — 1 vertices 
from A results in a CM complex of the same dimension as A. In particular, a graph is q-connected 
if and only if it is q-CM., and a 0-dimensional complex is q-CM if and only if it has at least q 
vertices. 

Barnette [3] (generalizing a result of Balinski [2]) proved that the graph, or 1-skeleton, of a 
(d — l)-dimensional polyhedral pseudomanifold is d-connected. Athanasiadis [l] then verified that 
the graph of a flag d-dimensional simplicial pseudomanifold is 2d-connected. In the case of CM 
complexes much more can be said: it was shown by Fl0ystad [7j that the codimension-j skeleton 
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of a CM complex is {j + 1)-CM, while the authors and Goff [11^ Theorem 4.1] proved that the 
codimension-j skeleton of a flag 2-CM complex is 2(j + 1)-CM. 

Bjorner and Vorwerk [3] introduced the class of banner simplicial complexes, which properly 
contains the class of flag simplicial complexes, and proved that Athanasiadis's result continues to 
hold in this generality; namely, the graph of any d-dimensional banner normal pseudomanifold 
is 2d-connected. Here we define the class of i-banner complexes for i > 1. We show that the 
relationship between all these classes is as follows. 

• The class of flag complexes coincides with the classes of 1- and 2-banner complexes. 

• For 2 < i < d, the class of {d— l)-dimensional complexes that are i-banner is strictly contained 
in that of (i + l)-banner complexes. 

• The class of {d — l)-dimensional complexes that are banner in the sense of Bjorner- Vorwerk 
coincides with the class of {d — l)-banner (d — l)-dimensional complexes. 

• All (d — l)-dimensional simplicial complexes are (d + l)-banner. 

We will prove that the codimension-(i + j — 1) skeleton of an i-banner homology sphere A is 
2(i + j)-CM for all < j < dim A + 1 — i (see Theorem 15. ip . This result can thus be considered 
as an "interpolation" between Bjorner- Vorwerk's theorem [H Theorem 4.4] and the result on CM- 
connectivity of skeleta of flag complexes |1H Theorem 4.1] for homology spheres. We also establish 
an analogous result for homology manifolds (see Corollary 15. 3p . 

Bjorner and Vorwerk [1] also introduce a certain invariant 6a that for a pseudomanifold A 
controls the connectivity of the graph of A. Here we deflne a family of invariants {6j(A) : i > 0} 
that contains 6a from [4] as 6i(A). When A is a homology sphere, we provide lower bounds on 
CM-connectivity of the skeleta of A in terms of these statistics (see Theorem l6.2p . The (i = l)-case 
of our result recovers Theorem 1.1 of [4] for homology spheres. 

Our next result concerns the face numbers of i-banner complexes. A conjecture posed by Eckhoff 
[6] and Kalai (unpublished) and solved by Prohmader [9] posits that for every flag complex there 
exists a balanced complex with the same face numbers. We establish the following extension of this 
result (Theorem 17. ip : for every i-banner complex A there is a balanced complex T on the same 
number of vertices whose face numbers of dimension i — 1 and higher coincide with those of A. 

Many of the proofs in this paper are natural extensions of the proofs of the original results 
for flag complexes. However we believe that the notion of i-banner complexes will be useful in 
the study of simplicial complexes and their face numbers providing new ways of "interpolating" 
results/conjectures on all simplicial complexes to a hierarchy of results/conjectures on i-banner 
complexes for various values of i. We list some open problems along these lines in the last section. 
We remark that another family interpolating between flag complexes and general simplicial com- 
plexes is that of complexes without large missing faces (cf. Lemma [3. 61 below): such complexes, and 
especially their /-numbers, were extensively studied in |12j . 

The rest of this note is organized as follows: in Section 2 we collect several standard definitions 
and results pertaining to simplicial complexes. In Section 3, we define i-banner complexes and 
outline some of their basic properties that will be useful in later sections. In Section 4 we provide 
examples of {i + l)-banner spheres that are not z-banner. In Section 5 we discuss CM-connectivity 
of i-banner complexes; then in Section 6 we define 6j(A) invariants and establish lower bounds on 
the CM-connectivity of the skeleta of homology spheres in terms of these statistics. In Section 7 
we study face numbers of z-banner complexes. We close in Section 8 with a few open problems. 
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2 Preliminaries 



For the sake of completeness, we collect here several definitions and results pertaining to simplicial 
complexes. An excellent reference to this material is Stanley's book |15j . 

A simplicial complex A on the vertex set V = V{A) is a collection of subsets of V that is closed 
under inclusion and contains all singletons {i} for i £ V. The elements of A are called its faces, 
and the maximal faces under inclusion are called facets. A set F CV is called a missing face of A 
if it is not a face of A, but all of its proper subsets are faces. A simplicial complex A is flag if all 
missing faces of A have size 2. 

Let A be a simplicial complex on the vertex set V. For F € A, set dimF := \F\ — 1 and define 
the dimension of A, dim A, as the maximal dimension of its faces. We denote by fj = fj{A), where 
— 1 < j < dim A, the number of j-dimensional faces of A (j-faces, for short). The j-th skeleton of 
A, Skelj(A), is defined as Skelj(A) := {F G A : diniF < j}. 

A (d — l)-dimensional simplicial complex A is called balanced if the graph of A is d-colorable. 
Equivalently, A is balanced if one can partition the vertex set of A into d sets Vi , . . . , in such a 
way that for every face F £ A and for every 1 < k < d, \F nVk\ <1. 

Let Ai and A2 be simplicial complexes on disjoint vertex sets Vi and V2. Then their join is the 
following simplicial complex on Vi U V2, 

Ai * A2 := {Fi UF2 : Fi G Ai, F2 G A2}. 

The suspension of A, SA, is the join of A with a 0-dimensional sphere. 

If A is a simplicial complex and F is a face of A, then the link of F in A is Ik a F = IkF := 
{G G A : FUG G A, FnG = 0}. Also, for a subset W of the vertex set V of A, let A[W] := {F G 
A : F C W} denote the restriction of A to the vertices in W and A^w := {F G A : F C y \ Vl^} 
denote the restriction oi A to V \ W . 

Using a result of Reisner [Hj, we say that a (d— l)-dimensional complex A is Cohen-Macaulay 
over k (CM, for short) if iJi(lkF;k) = for all F G A (including the empty face) and all i < 
d — \F\ — 1. Here k is a field and ifj(— ,k) denotes the ith reduced simplicial homology with 
coefficients in k. If in addition, H^_^p^_i(Jk F; k) = k for every F G A, then A is called a homology 
sphere over k (or a Gorenstein* complex over k). We say that A is q-CM\i for all C F with 
\W\ < g — 1, the complex A_vi/ is CM and has the same dimension as 

A. 2-CM complexes are also known as doubly CM complexes. Every simplicial sphere (that 
is, a simplicial complex whose geometric realization is homeomorphic to a sphere) is a homology 
sphere (over any k), and every homology sphere over k is doubly CM over k. Moreover, joins of 
homology spheres are homology spheres. 

A simplicial complex A is called Buchshaum over k if A is pure (that is, all facets of A have 
the same dimension) and all vertex links of A are CM over k. As with CM complexes, we say that 
A is q-Buchsbaum if for all VF C F with \W\ < q — 1, the complex A-w is Buchsbaum and has the 
same dimension as A. A Buchsbaum complex all of whose vertex links are homology spheres over 
k is a homology manifold over k. Every simplicial manifold is a homology manifold (over any k) 
and every homology manifold over k is 2-Buchsbaum over k. 

3 Basic properties of z-banner complexes 

We are now in a position to define i-banner complexes and present some of their properties. 
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Definition 3.1. Let A be a (d — l)-dimensional simplicial complex on the vertex set V{A). 

• A subset T of V{A) is called a clique if every two vertices of T form an edge of A. 

• A clique T C V{A) is critical if T \ {v} is a face of A for some v (z T. 

• For an 1 < i < d, we say that A is i-banner if every critical clique T of size at least i + 1 is a 
face of A. 

When dim A = d — 1, saying that A is (d — l)-banner amounts to requiring that A has no critical 
cliques of size d or d + 1. Complexes with this property are precisely the banner complexes in the 
sense of (!]. 

The following two lemmas show that i-banner complexes for various values of i interpolate 
between the class of flag complexes and the class of all simplicial complexes. 

Lemma 3.2. Every i-banner complex is also {i + l)-banner; every (d — 1)- dimensional simplicial 
complex is (d + l)-banner. 

Proof: The first part is immediate from the definition of i-banner complexes, while the second 
part follows from the observation that a complex containing a critical clique of size at least d-\- 2 
must have dimension at least d. □ 

Lemma 3.3. The following conditions are equivalent for any simplicial complex A. 

1. A is flag, 

2. A is 1 -banner, 

3. A is 2-banner. 

Proof: First we show that A is 1-banner if and only if it is 2-banner. As any 1-banner complex is 
2-banner, we only need to show the converse. Suppose A is 2-banner, and let T be a critical clique. 
In order to show that A is also 1-banner, we need only consider the case that \T\ = 2. But in this 
case, a critical clique of size 2 is tautologically a face of A; and hence A is 1-banner. 

Now we show that A is 2-banner if and only if it is flag. Suppose first that A is 2-banner, and 
let T be a clique in A of size at least 3. We prove that T is a face of A by induction on |T|. When 
|T| = 3, T is a critical clique, and hence a face of A by definition. Next, suppose |T| > 3, and let u 
be a vertex of T. Since T — {u} is a clique in A of size at least 3, the inductive hypothesis implies 
that T — {u} is a face of A. Thus T is a critical clique of size at least 3, and hence a face of A. 
Therefore, any clique in A is a face, and so A is flag. 

Conversely, if A is a flag complex, then every clique (and in particular a critical clique) of size 
at least 3 in A is a face of A. Thus A is 2-banner. □ 

Recall that if A is flag then so are all the links of A as well as the suspension of A. For i-banner 
complexes the following analogous statements hold. 

Lemma 3.4. Let A be an i-banner simplicial complex with i > 2. Then the link of v, ik/\{v), is 
(i — 1) -banner for every vertex v of A. Moreover, if F CI V{l]i/\{v)) is a face of A but not a face of 
l]i/\{v), then dimF < i — 2. 
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Proof: To prove the first part, let T be a critical clique of size at least i in IkA('u). This means there 
is some vertex u € T for which T — {u} is a face of lk^{v). Since (T — {u}) U {v} = (T U {v}) — {u} 
is a face of A, T U {i;} is a critical clique in A of size at least i + 1. Thus T U {u} is a face of A, 
and hence T is a face of lk/^{v). 

For the second part, let F C y(lkA(w)) be a face of A of size at least i. Since all vertices of F 
are in the link of v, it follows that F U {v} is a clique in A of size at least z + 1; in fact, since F is 
a face of A, this clique is a critical clique. Therefore, F U {v} is a face of A, and we infer that F is 
a face of IkA (v) . □ 

Lemma 3.5. Let A be a simplicial complex. Then A is i-banner if and only if the suspension of 
A, SA, is (i + l)-banner. 

Proof: Let u and u' be the suspension vertices of SA. 

Suppose first that A is i-banner, and let T be a critical clique in SA with |T| > i + 2. By 
definition, there is a vertex v & T such that T — {v} is a face of SA. We examine three possible 
cases. If neither u nor u' belongs to T, then T is a face of A since A is i-banner. If u (or u') belongs 
to T and v = u, then T — {u} is a face of A, and hence T is a face of SA. Finally, if u (or u') 
belongs to T but v ^ u, then T — {u} is a critical clique of A of size at least i + 1. Thus T — {u} 
is a face of A and hence T is a face of SA. 

Conversely, suppose SA is (i + l)-banner, and let T be a critical clique of A with |rj > i + 1. 
Then T U {u} is a critical clique of SA, hence a face of SA, which means T is a face of A as well. 
□ 

As the suspension of the boundary complex of an (i — l)-simplex shows, a complex with no 
missing faces of size larger than i (for i > 2) need not be i-banner; the converse statement, however, 
does hold: 

Lemma 3.6. Let A be an i-banner complex with i > 2. Then A has no missing faces of size larger 
than i. 

Proof: As every missing face is a critical clique, it follows that every missing face in A has size 
at most i. □ 



4 Examples 

Example 4.1. To construct a (d — l)-dimensional complex that is (i -|- l)-banner, but not i- 
banner, simply take a {d— l)-dimensional simplex and the (i — l)-dimensional skeleton of a simplex 
of dimension at least i, and glue these two complexes along one of the (i — l)-dimensional faces. 

In this section we present a construction of an (i -|- l)-banner sphere of an arbitrary dimension 
that is not i-banner. We start by constructing 3-banner spheres that are not fiag. 

Recall that the stellar subdivision of a simplicial complex A at a face a (where cr E A and 
dimo" > 0) is the simplicial complex obtained from A by removing all faces containing a and 
adding a new vertex v^, as well as all sets of the form r U {v^} where r does not contain a but 
r U o" G A. Observe that if a and r are two faces of A and dimo" > dimr, then r is also a face of 
the subdivision of A at a. 
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Proposition 4.2. Let T be the boundary of a triangle, S the boundary of a {d — 2) -dimensional 
simplex, and let A := T * S. Consider the complex A obtained from A by subdividing all positive- 
dimensional faces of A except for the edges ofT (starting from top- dimensional faces and working 
toward the lower- dimensional ones). Then A is a {d — 1)- dimensional simplicial sphere that is 
3-banner but not flag. 

Proof: That A is a simplicial sphere follows from the fact that the join of two spheres is a sphere 
and that stellar subdivisions do not change the homeomorphism type of a complex. To see that 
A is not a flag complex, observe that the vertices of T, which we denote by x, y, z, form a missing 
face in A of size 3. Finally, note that the faces of A are in bijection with those chains in the face 
poset of A that contain at most 1 element from the list 

{x}, {y}, {z}, {x, y}, {x, z}, {y, z}, 

where a chain of faces as D D • • • D fXi D in the face poset of A corresponds to the face 

{fo-s, • • • ,""0-1} of A if (7i is not in the above list, and to the face {vas, ■ ■ ■ 5^0-2} U ui otherwise. 
Hence we conclude that (i) there is no clique in A that properly contains the clique C = {x,y,z}, 
and (ii) every clique C' ^ C in A forms a face of A. Thus C is the only critical clique of A that is 
not a face, and hence A is 3-banner. □ 

Corollary 4.3. For every 2 < i < d, there exists a (d—l)- dimensional sphere that is [i+l)-hanner, 
but not i-banner. 

Proof: According to Proposition 14. 2|, there exists a 3-banner (d — i + l)-dimensional simplicial 
sphere that is not flag. Suspending this sphere {i — 2) times yields, by Lemma [33| a {d— l)-sphere 
that is {i + l)-banner, but not z-banner. □ 

Remark 4.4. Bjorner and Vorwerk [U Example 3.6] construct a 3-dimensional sphere that is 
banner, and hence 3-banner, but not flag. Their construction is different from the one in Proposi- 
tion H2] (for instance, it contains fewer vertices than the complex in our construction). Suspending 
this sphere an appropriate number of times produces another family of {d— l)-dimensional spheres 
that are {d — l)-banner, but not {d — 2)-banner. 

5 Cohen-Macaulay connectivity of skeleta 

We now turn to discussing connectivity of i-banner complexes. In particular, our goal in this section 
is to prove the following theorem: 

Theorem 5.1. Let A be a (d — 1)- dimensional homology sphere over a field k. // A is i-banner 
for some 1 < i < d, then Skeld-i~j(A) is 2{i + j)-CM over k for all < j < d — i. 

We begin with a lemma. (See Remark 17.51 for a stronger statement on the face numbers of 
(d — l)-dimensional 2-CM complexes that are d-banner.) 

Lemma 5.2. Let A be a {d — 1)- dimensional homology manifold over a field k, and suppose that 
A is i-banner for some 1 < i < d. Then A has at least 2d vertices. 
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Proof: The proof is by induction on d. The claim holds when d = 2 since a 1-dimensional 
homology manifold A is a graph that is a cycle or a disjoint union of cycles, but not a triangle 
(since i < 2 and hence A is flag). Suppose now that d> 3. 

First we claim that the graph of A is not a clique. To see this, let F be a facet of A and let 
f be a vertex that does not belong to F. Such a vertex exists since A is not a simplex, and hence 
has at least d + 1 vertices. If the graph of A is a clique, then F U {v} is a critical {d + l)-clique, 
and thus a face of A. This contradicts the assumption that A is {d — l)-dimensional. 

Since the graph of A is not a clique, there exist vertices u and u' such that {u, u'} is not an 
edge in A. Since the link of u is an (i — l)-banner, (d — 2)-dimensional homology sphere, it has at 
least 2{d — 1) vertices by our inductive hypothesis. These vertices, together with u and u' account 
for at least 2d vertices in A. □ 

We are now ready to prove Theorem \5.1[ Our proof follows the same general outline as the 
proof of Theorem 4.1]. 

Proof: We begin by establishing notation that will be used throughout the proof. We will assume 
that all homology groups are computed with coefficients in k, and the field will be suppressed from 
our notation. Similarly, when we say that a simplicial complex is CM (respectively q-CM), we mean 
that it is CM over k (resp. g^-CM over k). Finally, suppose F is a subcomplex of A, and let W be 
a subset of V{A) (but not necessarily a subset of the vertices of F). We write F_vk to denote the 
restriction of F to the vertices in V(T) \ W. We will also make use of the following observation: 

lk(Skel.(A))-w(^) = (lkskel,(A)(i^))-iy = (Skel,_|^|(lkA(F)))_H'. (5.1) 

The proof is by induction on d. Theorem 4.1 in [11] verifies an analogous result for fiag com- 
plexes. Hence the result holds when i < 2; this also implies that it holds when d = 2. 

By Reisner's criterion [Ijj, together with the fact that the p-dimensional homology groups of 
a simplicial complex are determined by its {p + l)-skeleton, we must establish the following three 
statements in order to show that Skeld_j_j(A) is 2{i + j)-CM. 

(A) . A_iy is at least {d — i — j)-dimensional for any W C V{A) with \W\ < 2{i + j). 

(B) . lkskei,_,_,(A)(^) is 2{i + j)-CM for any nonempty face F € A. 

(C) . Hr{A^w) = for all r < d - i - j for any W C V{A) with \W\ < 2{i + j). 

First we prove claim (A). Let G be a maximal face of A_vi/ and suppose |G| < d — i — j. By 
Lemma[521 IkA(G) has at least 2{d — \G\) vertices. Since 

2{d - \G\) >2{d-{d-i- j)) = 2{i + j) > \W\, 

there is a vertex of IkA(G') that does not belong to W . This contradicts the assumption that G is 
maximal in A_iy- 

Next, we prove claim (B). We consider two cases based on \F\. If \F\ < i — 2, then Yk/\{F) is 
(i — |F|)-banner by Lemma |3.4[ Since lk/\{F) is also a {d— \F\ — l)-dimensional homology sphere, 
our inductive hypothesis implies that lkgkeid_,_j(A)(-^) = ^^^^(d-\F\)-i-jO-^A{F)) is 2(i + j)-CM. 
On the other hand, if \F\ > i — 2, then Lemmas 13.31 and 13.41 implv that lk/\{F) is a flag homology 
sphere. Thus by [III Theorem 4.1], lkskei,_,_^.(A)(i^) is 2{i + j)-CM. 

Finally, we prove claim (C). Again, we must consider two cases based on whether or not the 
vertices in W form a clique. In the case that the vertices of W do not form a clique, the proof is 
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identical to that of |1H Theorem 4.1]. (It rehes on eq. (|5.ip and a simple Mayer- Vietoris argument.) 
So suppose the vertices in W do form a clique. We claim that if''(A[VF]) = for any k > i — 1. 
If W is not a face of A, then it contains no critical cliques of size at least i + 1. This means that 
no i vertices of W form a face of A, and hence A[Ty] has dimension at most i — 2. Thus, indeed 
we have i?'^(A[VF]) = for any k > i — I. On the other hand, if is a face of A, then A[M^] is a 
simplex, and H''{A[W]) = for all k. 

Since A is a (d — l)-dimensional homology sphere, Alexander duality implies that 

Hr{A_w) = H'^-''-^{A[W]) for all r. 

If r < d — i — j, then d — r — 2>i+j — l>i — 1, and we conclude that Hr{A-w) = for all such 
r. □ 

Corollary 5.3. Let A be a d- dimensional homology manifold over a field k. If A is {i + l)-banner 
for some 1 < i < d, then Skel(i+i_,_j(A) is 2{i + j)-Buchsbaum over k for all < j < d + 1 — i. 
Moreover, if A is also connected, then A_ty is connected for any W Q V{A) with \W\ < 2{i + j). 

Proof: Since A is a d-dimensional homology manifold, all vertex links of A are (ti— l)-dimensional 
homology spheres. Furthermore, since A is (i + l)-banner, all vertex links of A are i-banner. Thus, 
according to Theorem 15.11 Skelrf_(j+j)(lk?;) is 2{i + j)-CM for every vertex v and all < j < d — i. 
Eq. ()5.ip then completes the proof for < j < d — i. Finally, for j = d+ 1 — i, the first part follows 
from Lemma 15.21 

To prove the second part, let W = {vi, . . . ,Vk} with k < 2{i + j). We prove that A_vi/ is 
connected by induction on k. Since we assumed that A is connected, the result holds when A; = 0, 
and we may assume that k > 0. Let W = W—{vk}- The decomposition A_j^/ = A_vKUstA_^, (vk) 
gives a Mayer- Vietoris sequence 

> Ho{YkA^^,ivk)) ^ Ho{A_w) (B Ho{stA_^,ivk)) ^ Ho{A_w') ^ 0. 

By our inductive hypothesis on k, A_iy' is connected, and lkA_j^, (ffc) = (lkA(ffc))-vi/' is connected 
since Ik^ivk) is 2{i + j)-CM. Thus by exactness, A_^ is connected as well. □ 

6 An extension of banner connectivity 

In this section we discuss an extension of Theorem l5.1l to arbitrary homology spheres. This requires 
defining the following family of invariants (cf., [H Definition 5.1]). 

Definition 6.1. Let A be a simplicial complex of dimension d — 1. For < i < d — 1, define 
bi{A) = h := 

min{s : ik^iF) is {d — s — i)-banner or dimlkA(-F) = i for all F G A with \F\ = s}. 

Thus, < bi{A) < d — i — 1 and bQ > bi > ■ ■ ■ > bd~i = (this follows from Lemma l3.2p . If A is 
the boundary of a d-simplex, then bi = d — i — 1 for all i. On the other hand, 6i(A) = if and only 
if i = d — 1 or A is (d — i)-banner. We also note that 6i(A) coincides with the invariant 6a of [H 
Definition 5.1]. 

Below is the main result of this section. For i = 1 it reduces to [H Theorem 1.1] for the case of 
homology spheres. 
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Theorem 6.2. Let A he a [d — 1)- dimensional homology sphere over a field k. Then Skelj(A) is 
{2{d — i) — bi)-CM over k for all < i < d — 1. Moreover, if for a certain i, hi < d — i — 1, then 
Skelfc(A) is {2{d - k) - hi)-CM over k for allO<k<i. 

The proof of Theorem 16.21 relies on the fohowing lemma. 

Lemma 6.3. Let A he a Cohen- Macaulay complex of dimension d — 1, and suppose that \k^{v) is 
q-CM for every vertex v G A. Then Skelrf_2(A) is {q + 1)-CM. 

Proof: Let W = {ui, . . . C ^(A) be a collection of vertices with k < q. As in the proof 
of Theorem 15. H in order to verify that Skel(i-2(A) is {q + 1)-CM, we need to show that (A) each 
face of A_iy is contained in a face of dimension at least d — 2, and (B) for each face F of A_vy of 
dimension at most d — 2, Hi{Yk/^_yy (F)) = for all i < d — \F\ — 2. Both of these claims hold when 
A: = since A is Cohen-Macaulay. We thus assume that k > and proceed by induction on k. Let 
W':=W-{vk}. 

To prove claim (A), suppose there is a maximal face a of A_vk with |cr| < d — 2. Since a is 
also a face of A_]yi, there is a face r of A_^y/ such that a Q t and |r| > d — 1. This means 
that T = a L) {vj.} by our assumption that <t is a maximal face of A_iy, and hence a is a face of 
\k/\_^,{vk) = 0-k/\{vk))-w' ■ Since \W'\ < gandlkA(ffc) is g-CM, (lkA(ffc))-VK' is pure of dimension 
d — 2. Thus there is a face r' of IkA(ffc) with |r'| > d — 1 such that t' ^ a. This contradicts our 
assumption that a is maximal. 

To prove claim (B), let F be a face of A_vi/ of dimension at most d — 2, and let i < d — \F\ — 2. 
For ease of notation, we define 

r :=lkA_^(F) = (lkA(F))_H/, and similarly T' := {lkA{F))_w'■ 
For any i < d — — 2, an appropriate piece of the Mayer- Vietoris sequence for the decomposition 
of r' as r' = r U str'(wfc) is 

> Hiilkr'ivk)) ^ HiiT) © H.istrivk)) ^ Hi{T') ^ • • • . 

By our inductive hypothesis on k, we see that LLi{T') = 0. Since lk-pi{vk)) = {^^Yk^{F)i''^k)) -w and 
lkA(f/fc) is {d — 2)-dimensional and q-CM., we obtain that Hi{lki^i {vj^)) = 0. Thus it follows from 
exactness that ILi{T) = as well. □ 

Corollary 6.4. Let A be a Cohen-Macaulay complex, and suppose that Skelfc(lkA(-F)) is q-CM for 
all faces F e A with \F\ = s. Then Skelfe(A) is {q + s)-CM. 

Proof: It follows from Reisner's criterion and the assumption that A is Cohen-Macaulay that 
Skelfc+i(A) is Cohen-Macaulay as well. Furthermore, since Skel^ (IkA ) is q-CM for all faces 
F £ A with |F| = s, Lemma [63] implies that Skelfe(lkA(G)) is {q + 1)-CM for all faces G € A with 
|G| = s — 1. Inductively, this gives the desired result. □ 

Now we are ready to prove Theorem 16.21 
Proof: Fix i and let s = bi{A). Ifs = d — i — l, then we only claim that Skelj(A) is (d — i + 1)-CM, 
and this is immediate from the fact that A is 2-CM and a result of Fl0ystad [7] asserting that the 
codimension-1 skeleton of a g-CM complex is {q + 1)-CM. Hence assume that s < d — i — 1. Then 
by Definition 16. H for each face F G A with |F| = s, the link IkA(i^) is a (d — s — l)-dimensional 
homology sphere that is (d — s — i)-banner. Thus by Theorem 15. H Skelfc(lkA(-F)) is 2{d — s — k)-CM 
provided < i — k < i (which is true by our assumptions). Therefore by Corollary 16.41 Skelfc(A) is 
{2{d -s-k) + s) = {2{d -k)- bi{A))-CM. □ 
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7 Face numbers of z-banner complexes 



Here we discuss how being z-banner affects the face numbers of a simphcial complex. The main 
result of this section is the following extension of Frohmader's theorem [9] on the face numbers of 
flag complexes to i-banner complexes. 

Theorem 7.1. Let A be an i-banner simplicial complex (for some 2 < i < d). Then there exists 
a balanced complex T with the same number of vertices as A such that /fc_i(A) = fk~i{T) for all 
k>i. 

The face numbers of balanced complexes (both numerically and combinatorially) were charac- 
terized in [8]. For our purposes we will only need a combinatorial characterization. It relies on the 
notion of the reverse-lexicographic ("rev-lex", for short) order: if A and B are two finite equal-size 
subsets of N — the set of positive integers, then we say that A precedes B in the rev-lex order and 
write A^ B ii max {{A \B)U {B\ A)) is an element of B. For instance, {3, 5, 7} -< {2, 6, 7}. 

We say that a simplicial complex A is d-colorable if V{A) can be partitioned into d sets Vi, . . . , 
("colors") in such a way that |-F n | < 1 for all 1 < j < d. (Thus a (d — l)-dimensional complex 
is d-colorable if and only if it is a balanced complex.) Also call a subset yl of N d-permissible if no 
two distinct elements of A have the same remainder modulo d. Given k,m > 0, let X^(m) denote 
the collection of first m-many d-permissible {k + l)-subsets of N in rev-lex order, and let C^{m) 
denote the fe-dimensional pure simplicial complex whose set of facets is I^{m). Note that (m) IS 
a d-colored complex, as is any complex all of whose faces are d-permissible sets (with one color for 
each remainder modulo d). 

Theorem 7.2. (Frankl-Fiiredi-Kalai, [H]) Let a, b, and k be nonnegative integers. Then there exists 
a d-colorable simplicial complex A with /fc_i(A) = b and /a;(A) = a if and only if Cf_^{b) UX^(a) 
is a simplicial complex. 

We start the proof of Theorem 17.11 by verifying two lemmas. The proof of the first of them 
is essentially the same as Frohmader's proof [9] but relies on the observation that restrictions 
of i-banner complexes are i-banner and on Lemma 13.41 instead of analogous statements for flag 
complexes. 

Lemma 7.3. Let A be a {d — \)- dimensional i-banner complex and i < k < d — 1. Then there 
exists a d-colorable simplicial complex T such that fk^i{T) = fk~i{A) and fk(r) = /fc(^)- 

Proof: The proof is by induction on i. Lemma 4.1 in [9] proves an analogous statement for flag 
complexes, and hence the result holds when i < 2. So fix i > 3 and k > i > 3 and assume that the 
statement holds for i — 1 and all k' > i — 1. 

Let vq be the vertex of A with the property that fk~i(ll<-AVo) > fk~i(}^Av) for all v gV. In 
other words, vq is contained in the most /c-faces of A. Let vi,. . . ,Vs be all vertices of A that do 
not belong to the link of vq. Set Wq = 0, and for 1 < j < s -|- 1 consider Wj := {vq, vi, . . . , t'j-i}. 
Thus A_^^_^j is the restriction of A to the vertex set of IkA fo, and 

A = A^wo 5 A„H/i 5 • • • 5 

Note also that A„vi/j \ ^~Wj+i is precisely the set of faces of A^yy- that contain Vj. 

Let /fc-i(lkA_i^-. 'Vj) = o.j ™d fk-2{l^A-w ^j) — ^j- Two observations are in order. First, since 
restrictions of i-banner complexes are also i-banner. Lemma 13.41 implies that for all < j < s. 
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lkA_vK, "^j is a (d — 2)-dimensional {i — l)-banner complex. Thus by our induction hypothesis along 
with Theorem 17. 2^ 

A(bj,aj) := C^Z^i^j) ^ ^k-i(^j) is a simplicial complex for all < j < s, and (7.1) 
Aq := C^~i[(ao) U I^~^(/fc(lkA I'd)) is a simplicial complex. (7.2) 

Second, since the p-faces of ^-Wj containing vj are in bijection with (p — l)-faces of lkA„,^, Vj and 
since by Lemma 13.41 the set of {k — 1)- and A;- faces of IkA(i'o) coincides with the set of {k — 1)- and 
fc-faces of A_iy^_^^, we conclude that 

s s 

fk{A) = fk{lkA{vo)) + ^aj and /fc_i(A) = ao + 5,-. (7.3) 

j=0 j=0 

We now construct a d-colorable complex T with fk-i{T) = /fc_i(A) and /fc(r) = /fc(A). To 
do so, start with a {d — l)-colorable complex Aq of eq. (j7.2p . By adding to Aq faces of dimension 
< /c — 2, if needed, we obtain a {d — l)-colorable simplicial complex A with 

/fc(A) = /fc(lkA(^;o)), A-i(A) = ao, and A D Cf:i(max{6o, ^i, • • • , &.})• (7.4) 

In addition, by our choice of vq, 

ao = /fc-i(lkA vo) > /fc-i(lkA Vj) > /fc-i(lkA_n,^ vj) = aj for aU 0<j<s. 

Hence, 

which combined with eq. (|7.4p yields that each complex A{bj,aj) of eq. (|7.ip is a subcomplex of A. 
Let Vq,v'i, . . . ,v'g be s + 1 new vertices of color d, and define 

r:= (\Jv'j*A{b„aj))uA. 

The above discussion shows that F is a well defined simplicial complex, it is d-colorable and has the 
same number of /c-faces and {k — l)-faces as A (the last statement is a consequence of our definition 
of r and equations (j7.3p and ()7.4p ). The lemma follows. □ 

For the second lemma, let F(n, d) denote the complete multipartite graph on n vertices and 
d parts, each of which has size either [^] or [^J, and let (p^ denote the number of j-cliques in 
T{n,d). 

Lemma 7.4. Let A be an i-banner simplicial complex of dimension d — 1 on n vertices. Then 

/-i(A) < a%. 

Proof: We prove the claim by induction on d and on n. The result holds when d = 2 by Turan's 
Theorem and is clear when n = d. So inductively we may suppose that the claim holds for all (i — l)- 
banner complexes of dimension d — 2 and for all z-banner complexes of dimension at most d — 1 on 
fewer than n vertices. We will make use of the fact that, /i_i(A) = /j-2(lkA(ii)) + /d-i(A — u) for 
any vertex u € A and use induciton to bound each of these pieces. 

Let F be a (d— l)-dimensional face of A, and let W C y(A) denote the collection of vertices that 
do not lie on F. For each vertex vu G W, there is at least one vertex v & F such that {v, w} ^ A: 
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otherwise, F U {w} would be a critical clique of size d + 1 in A. By the pigeonhole principle, there 
is some vertex v € F that contributes to at least [^^^] = [^] — 1 missing edges in A. Since v lies 
on the {d — l)-face F, lkA(f ) is an {d — 2)-dimensional and (i — l)-banner simplicial complex on at 
most (n - 1) -([§]- 1) = n - [^] vertices. 

On the other hand, A — t; is either {d — l)-dimensional or (d — 2)-dimensional. In the former 
case, the inductive hypothesis implies that /j_i(A — v) < ("T however, in the latter case the 
inductive hypothesis only gives /j_i(A — v) < ("7^)d-i" extension of Turan's theorem due 
to Zykov [16] shows that T{n — l,d) has the maximum number of j-cliques among all d-colorable 
graphs for any I < j < d. Since r(n — l,d — 1) is (d — l)-colorable (and hence d-colorable) , it 
follows that ("~^)^_-^ < ("7^)d ™ case as well. 

Thus 

/,_i(A) = f,_2{lkAiv)) + fi-iiA - v) 

In order to complete the proof, we claim that ("~[^^)^_-^ + ("7^)(i ~ il)d' I'^deed, let W be a 
partite set of r{n,d) with [^] vertices, and let x be a vertex in W'. Then there are (" [^^)^ ^ 

1- cliques in T{n,d) that contain x and ("7^)(i ^"Cliques that do not contain x. □ 

We are now ready to prove Theorem 17. 1[ 

Proof: [of Theorem 17. Ij If A is an i-banner (d — l)-dimensional complex on n vertices, then by 
Lemma [7.4l the complex Cf_]^(/i__i(A)) has at most n vertices. By Lemma [7.3l and Theorem 17.21 the 
complex Cf_i{fi-i{A)) U (U^~j^Z^(/,(A))) is a balanced complex whose face numbers of dimension 
i — 1 and higher coincide with those of A. □ 

Remark 7.5. The /i-numbers, hj = hj{A), of a {d — l)-dimensional simplicial complex A are 
defined by 

5]/,_i(x-l)^"^= j;/.,(A)x'^-^-. 

j=0 j=0 

Athanasiadis [1] shows that the /i-numbers of an arbitrary 2-CM flag complex of dimension d — 1 
satisfy hj > (^) for all < j < d. The proof of this result is an induction argument that relies 
on standard results about the /i-numbers of CM complexes along with the fact that the graph of a 

2- CM flag complex is not a clique and that vertex links of a flag 2-CM complex are also flag 2-CM 
complexes of a smaller dimension. As the graph of a 2-CM d-banner (d — l)-dimensional complex 
is not a clique (indeed, the only (d — l)-dimensional d-banner complex whose graph is a clique 
is a simplex), and since vertex links of d-banner complexes are {d — l)-banner, exactly the same 
argument as in [1] yields the following more general result: If A is a 2-CM (d — 1) -dimensional 
simplicial complex that is d-banner, then hj{A) > (^) for all < j < d. 

8 Open problems 

We conclude the paper with a few open problems. 
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As an extension of the Kalai-Eckhoff conjecture, Kalai also conjectured that the /-vector of a 
Cohen-Macaulay flag complex is the /-vector of a Cohen-Macaulay balanced complex. It would 
be interesting to try to extend Theorem 17. II to Cohen-Macaulay complexes. 

Question 8.1. Let A be a Cohen-Macaulay i-banner simplicial complex. Is there a Cohen- 
Macaulay balanced complex T for which fk_i{A) = /fc-i(r) for all k > i? 

Let A be an i-banner complex. Theorem 17.11 together with [8] provides an upper bound on 
/j(A) in terms of /j_i(A) for all j > i. However, at present we do not have any non-trivial bounds 
on the lower-dimensional face numbers of z-banner complexes. 

A simplicial complex T is called (ai, . . . , a,.)-balanced, where ai,...afc are positive integers 
satisfying dim A = Ylk=i ^k-, if the vertex set of A can be partitioned into r sets Vi, . . . ,Vr in such 
a way that 

1-^ n Vk\ < flfc for every face F of A and all 1 < k < r. 

Thus (1,1,..., l)-balanced complexes are the usual balanced complexes; on the other extreme, every 
(d — l)-dimensional simplicial complex is a (d)-balanced complex. If a2 = 03 = • • • = = 1, we 
write (ai, 1''"^) instead of (ai, 02, . . . , Or). The following question seems to be a natural interpolation 
between these two extremes. 

Question 8.2. Let A be an i-banner (d—l)- dimensional complex. Is there always an (i — 1, 1^^"*+^)- 
balanced complex T such that fj{T) = fj{A) for all j > 0? 

The non-pure i-banner complexes from Example 14.11 that are constructed by gluing a (d — 1)- 
simplex to the (i — 2)-skeleton of a simplex of dimension at least i — 1 answer Question 18.21 in the 
affirmative. Indeed, each of these complexes is (i — 1, l'^~*~^)-balanced. 

Another intriguing direction is to study face numbers of i-banner homology spheres. The 
celebrated Charney-Davis conjecture [5] posits that if A is a (2e — l)-dimensional flag complex and 
if, in addition, A is a homology sphere, then (— 1)^ X]^lo(~-'-V^i(^) — ^- Gal's conjecture [TO] 
generalizes the Charney-Davis conjecture for flag spheres. It asserts that all of the coefficients of a 
certain 7-polynomial associated with a sphere are non-negative if the sphere is flag. Gal's conjecture 
was further generalized to a series of conjectures in [13]. It would be extremely interesting to flnd 
appropriate analogs of these conjectures for i-banner spheres. 
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